Search results for "Cascade algorithm"
showing 7 items of 7 documents
The Myriad Virtues of Wavelet Trees
2009
Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA '03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymptotic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (like,…
A General Frame-by-Frame Wavelet Transform Algorithm for a Three-Dimensional Analysis with Reduced Memory Usage
2007
The 3D-DWT is a mathematical tool of increasing importance. However, the huge memory requirement of the algorithms that compute it is one of the main drawbacks in practical implementations. In this paper, we introduce a frame-by-frame algorithm to calculate the 3D-DWT with low memory usage. This algorithm is general, in the sense that it can be employed with any wavelet transform and, contrary to other proposals, it gets the same results as the regular wavelet transform. In addition, there is no need to divide the input video sequence into group of frames, and it can be applied in a continuous manner, so that coding efficiency is increased and no blocking artifacts appear.
Validation of a New Method for the Diagnosis of Rotor bar Failures via Wavelet Transformation in Industrial Induction Machines
2006
[EN] In this paper, the authors propose a method for the diagnosis of rotor bar failures in induction machines, based on the analysis of the stator current during the startup using the discrete wavelet transform (DWT). Unlike other approaches, the study of the high-order wavelet signals resulting from the decomposition is the core of the proposed method. After an introduction of the physical and mathematical bases of the method, a description of the proposed approach is given; for this purpose, a numerical model of induction machine is used in such a way that the effects of a bar breakage can clearly be shown, avoiding the influence of other phenomena not related with the fault. Afterward, …
<title>Multiresolution description of range images through 2D quincunx wavelet analysis</title>
1999
In this paper, we present a method for performing a multi- scale analysis on range images by using the wavelet transform, that is capable of revealing multi-resolution information. An accurate non-contact optical system based upon laser triangulation is used to determine the depth information of the object being scanned. The resulting range image is treated as a gray-level image by using a multi- resolution approach based on the generalization of the cascade algorithm using the quincunx wavelet transform. The quincunx wavelet assures very fine analysis. This method allows reconstruction of non-subsampled images that correspond to decompositions previously done at chosen scales. Multi-resolu…
Pattern recognition using sequential matched filtering of wavelet coefficients
1997
Abstract A bank of wavelets is used for pattern recognition by means of sequential filtering. Each element of the bank is matched to a different wavelet coefficient of the target. A sequential process leads to a set of correlation outputs. Post-processing by means of a fast blending method provides the final output correlation. Both computer simulations and optical experiments are presented, showing the discrimination capability for this implementation.
On the Design of Fast Wavelet Transform Algorithms With Low Memory Requirements
2008
In this paper, a new algorithm to efficiently compute the two-dimensional wavelet transform is presented. This algorithm aims at low memory consumption and reduced complexity, meeting these requirements by means of line-by-line processing. In this proposal, we use recursion to automatically place the order in which the wavelet transform is computed. This way, we solve some synchronization problems that have not been tackled by previous proposals. Furthermore, unlike other similar proposals, our proposal can be straightforwardly implemented from the algorithm description. To this end, a general algorithm is given which is further detailed to allow its implementation with a simple filter bank…
Multi-scale analysis of shell growth increments using wavelet transform
1999
Abstract Shell increments contain information related to the evolution of the environment in which the organism grew during its biomineralization. To extract the information from variations in shell topography, a new and promising technique is presented, involving multi-scale analysis of the shell topography using a B-spline wavelet transform. An accurate non-contact optical system, based on laser triangulation, is used to map the shell surface. The resulting range image is treated as a grey-level image by using a multi-resolution approach based on the generalization of the cascade algorithm. This method allows reconstruction of non-subsampled images that correspond to the projection onto t…